Monte Carlo Sampling of Non-Gaussian Proposal Distribution in Feature-Based RBPF-SLAM

نویسندگان

  • Nina Marhamati
  • Hamid D. Taghirad
  • Kasra Khosoussi
چکیده

Particle filters are widely used in mobile robot localization and mapping. It is well-known that choosing an appropriate proposal distribution plays a crucial role in the success of particle filters. The proposal distribution conditioned on the most recent observation, known as the optimal proposal distribution (OPD), increases the number of effective particles and limits the degeneracy of filter. Conventionally, the OPD is approximated by a Gaussian distribution, which can lead to failure if the true distribution is highly non-Gaussian. In this paper we propose two novel solutions to the problem of feature-based SLAM, through Monte Carlo approximation of the OPD which show superior results in terms of mean squared error (MSE) and number of effective samples. The proposed methods are capable of describing non-Gaussian OPD and dealing with nonlinear models. Simulation and experimental results in large-scale environments show that the new algorithms outperform the aforementioned conventional methods.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Sampling Strategies for Particle Filtering SLAM

We describe several new sampling strategies for Rao-Blackwellized particle filtering SLAM. Two of the strategies, called fixed-lag roughening and the block proposal distribution, attempt to exploit “future” information, when it becomes available, to improve the filter’s estimation for previous time steps. Fixed-lag roughening perturbs trajectory samples over a fixed lag time according to a Mark...

متن کامل

Optimal Filtering for Non-parametric Observation Models: Applications to Localization and SLAM

In this work we address the problem of optimal Bayesian filtering for dynamic systems with observation models that cannot be approximated properly as any parameterized distribution. In the context of mobile robots this problem arises in localization and simultaneous localization and mapping (SLAM) with occupancy grid maps. The lack of a parameterized observation model for these maps forces a sa...

متن کامل

Variational Markov chain Monte Carlo for Bayesian smoothing of non-linear diffusions

In this paper we develop set of novel Markov chain Monte Carlo algorithms for Bayesian smoothing of partially observed non-linear diffusion processes. The sampling algorithms developed herein use a deterministic approximation to the posterior distribution over paths as the proposal distribution for a mixture of an independence and a random walk sampler. The approximating distribution is sampled...

متن کامل

The Matrix Generalized Inverse Gaussian Distribution: Properties and Applications

While the Matrix Generalized Inverse Gaussian (MGIG) distribution arises naturally in some settings as a distribution over symmetric positive semi-definite matrices, certain key properties of the distribution and effective ways of sampling from the distribution have not been carefully studied. In this paper, we show that the MGIG is unimodal, and the mode can be obtained by solving an Algebraic...

متن کامل

On Markov Chain Monte Carlo Methods for Nonlinear and Non-gaussian State-space Models

In this paper, a nonlinear and/or non-Gaussian smoother utilizing Markov chain Monte Carlo Methods is proposed, where the measurement and transition equations are specified in any general formulation and the error terms in the state-space model are not necessarily normal. The random draws are directly generated from the smoothing densities. For random number generation, the Metropolis-Hastings ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011